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A scheduler apparatus employing a gopher for use in a television receiver 

(57) In a television system in which at least program 
title information for programs which are to be transmit- 
ted in the future is transmitted in advance to form a 
channel guide listing, apparatus is provided for search- 
ing the listing for specific user-entered information, and 
upon successful conclusion to the search, the appara- 
tus schedules the tuning of the desired program, or in 
the alternative, notifies the viewer of the availability of 
the program. In those instances where descriptive text 
accompanies the program listing, apparatus of the 
invention performs a search of the text for a particular 
text string which may relate to the title, the star the 
director, or the context of the program, among other 
search criteria. 
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Description 

The subject invention concerns apparatus for 
scheduling the selection of a television program for 
watching or recording at some future date. 

The programming of modem television systems, 
such as TV schedulers, VCRs, and Satellite Receivers 
has become more complicated in that the number of 
available channels has increased dramatically of late. 
For example RCA® DSS® direct broadcast satellite 
receivers provide as many as 1 50 channels to choose 
from. Heretofore, a user who wanted to record a specific 
non-regularly scheduled television program such as the 
airing of a particular movie, would regularly consult a 
television schedule printed in his local newspaper in the 
hope that he would eventually find that movie listed. 

Such a practice may work well when, there are only 
a few television channel schedules to examine, how- 
ever, it is unlikely that a viewer would be able to examine 
the complete schedules for 150 television channels 
each week. Such a task would be daunting even if all of 
the movies were to be listed separately, as some televi- 
sion program listings do. Consequently it is felt that as 
the number of channels increases, the chances of suc- 
cessfully locating a single occurrence of a program (like 
a needle in a haystack) becomes more and more 
unlikely. 

In a television system in which at least program title 
information for programs which are to be transmitted in 
the future is transmitted in advance to form a channel 
guide listing, apparatus is provided for searching the 
listing for specific user-entered information, and upon 
successful conclusion to the search, the apparatus 
schedules the tuning of the desired program, or in the 
alternative, notifies the viewer of the availability of the 
program. In those instances where descriptive text 
accompanies the program listing, apparatus of the 
invention performs a search of the text for a particular 
text string which may relate to the title, the star, the 
director, or the context of the program, among other 
search criteria. 

FIGURES 1 a-1 c are illustrations of a screen display 
of a portion of a channel guide, in accordance with one 
aspect of the invention. 

FIGURE 2 is an illustration of a screen display 
showing a search request screen in accordance with 
another aspect of the invention. 

FIGURE 3 is an illustration of a screen display of a 
portion of a channel guide showing auxiliary program 
information. 

FIGURE 4 is an illustration in block diagram form of 
apparatus suitable for use with the invention. 

FIGURE 5 is an illustration of a search request list 
in accordance with the subject invention. 

FIGURE 6 is an illustration of a screen display use- 
ful for entering text search phrases in accordance with 
the invention. 

FIGURE 7 is a flowchart useful in understanding 
the inverrtion. 



Television systems such as the RCA® DSS® direct 
broadcast satellite system and Starsight® transmit 
channel guides for display on the television receivers of 
subscribers. 

5 FIGURES la-lc show Program Guide screen dis- 

plays produced, for example, by an RCA® DSS® direct 
broadcast satellite receiver system, manufactured by 
Thomson Consumer Electronics, Inc. Indianapolis, IN. 
A user selects a television program from a Program 

TO Guide for viewing, by moving a cursor (via operation of 
remote control up, down, right, and left, direction control 
keys, not shown) to a block of the program guide screen 
display which contains the name of the desired pro- 
gram. When a SELECT key on the remote control is 

15 pressed, the current x and y position of the cursor is 
evaluated to derive virtual channel and program time 
information. In this example of FIGURE la, a particular 
television show, EVENING NEWS has been highlighted 
for selection by use of the cursor keys on a remote con- 

20 trol unit (e. g., 450R of FIGURE 4). The highlighting is 
illustrated by the dark box outlining the title in FIGURES 
1a-1c. Normally, upon pressing the select key, the rele- 
vant programming data is transferred to a programming 
unit. 

25 However, note the phrase "ENTER ALL OR PART 
OF A PROGRAM NAME TO SEARCH" which appears 
at the bottom of FIGURE 1a. In this case the word 
"HOME" has been entered by a user. Upon pressing the 
MENU key, a search of the channel guide information is 
30 performed for the next occurrence of a television pro- 
gram including the word "HOME" in its title. At the com- 
pletion of the search, the screen display of FIGURE lb 
is generated. -Note that a television program on channel 
106 entitled "HOME IMPROVEMENT" is now high- 
35 lighted. If desired, a further search can be initiated by 
pressing the MENU key again. The result of that further 
search is shown in the screen display of FIGURE 1c. 
Note that in FIGURE 1c, a television program on chan- 
nel 305, "HOME AND GARDEN" is highlighted, 
40 because that title includes the word "HOME", and thus 
satisfies the search criteria. The subject apparatus can 
also perform "substring searching" wherein the keyword 
(search term) is contained within another word. For 
example, a substring search on the word HOME would 
45 find the movie title "HOMEWARD BOUND". Similarly, 
the search can be made case sensitive, or case insen- 
sitive, as desired. 

FIGURE 2 shows a "GOPHER PROGRAM" screen 
display 210 useful for entering text to be searched, and 
50 for entering instructions to be executed in the event that 
the search is terminated. The search entered on screen 
display 210 will perform the logical "AND" function on 
the search terms "ZULU" (a movie title) and "MICHAEL 
CAINE" (one of ZULU'S stars). While a logical "AND" 
55 function is shown, logical "OR" and "NOT" functions are 
also envisioned. In fact, a logical "OR" function could 
simply be performed by entering the search terms as 
two different searches. That is. if the search term 
"ZULU" were entered by itself, the movie "ZULU" AND 
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wouw be seiected. . the search' t?. -m'chael 

wouI^^beTelecti"''" ^^^'"^ '"^'^^^ ^-ne 



"ZUm°tl°"'f ' display 210, that when the movie 
ZULU IS found, rt IS to be recorded That Is after o^Ir 
mg the search terms and instructons^a ^^^^^^^^^^^^^^^ 

L (lerTan°" ™* *° 'Me- 
llon (Other than ensuring that the VCR has a taoe in 

l»n ™lr transmit the raooro commands to tha 
.«o™t,calV Altarnattvalv, tha asa, may t,^ c'aS 

,^rL;irar,,-;X;:.Sc:r 
sr^or r'"aTa""sar."^ 

■Jasorbed .nt.raaive or oonftmaBon santance? 

and °P-^ting at specified frequencies 

and having given bandwidths Such a <;v<:torni ■ !, 
transmitting porton dearth o ^S^^^^^^^^^^ 

andTdow"^ r^""^ "'^^'^"S transS g^u^ 
and a downlink portion (satellife to earth) including 1' 
receiver located at the user's residence ^ ^ 

.J^^T ^ ^^'^""^ "y"'®'"- 'reformation neces- 

;rm;r L'Tc^^^rx™ 

SavIS torn! """^f er to be 

cSnnPk to t '"'°™3«on allocating virtual 

channels to transponder frequencies and to a positionTn 

tuTL"""'"'"^'^ ^^^^"^ transmitted by a pa " 
t-cular transponder. In such a system, it is not LsSSb 
to tune any channel until the first master pro-am ?uide 



10 



IS 



20 



25 



40 



45 



SO 



55 



^LreTf H ^"■'^^ does not know 

a'^ tSsJ^ndef "^^'^ ^^^^ ^^^^^ °^ 

on ^1 TrS^lfl"^'^ 9"'^^ preferably transmitted 

pl7iSl% ■ •■^P^*^ periodically for exam- 
receivi^i. ""^^'^^ ^'^^^^'^ ^^'^e, once 

ar^tStl "^'"^ ^ "^^"^"^y the receiver, 
SenSn Sr'°^'"^"^- ^^'^P'^ ^^^^^ ^0 minutes. 
nSs te?.?. a"ows instanta- 

^o^raS^ H ''^ ^'"^^ 'f the master 

seStTt^^ "^'■^ '° ^'^^^ded after using it ru ■ 
secondV!^ iH^ ^ delay of at least two 

las T^H '"^"''^ ^'"^ a P^°3^am guide 

selections could be performed 

televSlTn JTo^ ^^^-^^^^der carrying a desired 

seicS from H ^'^^ P^^Sr^"^ be 

SndlfbvT '■^^^'^^ the trans- 

fer by examining the data packets for the proper 

ISd of thT" 'dentifier) 12 bit code If L 

sSd o ^'"2!^ '"""'^^ data packet matches the 
oroo^am ^ h "^ted in the 

pSr data n?; ^^'^ P^'^'^^* the 

Sao of a 'f"""^ "^""^ °f receiver If the 
S des rlf?l ^ -^^t^h the SCID of 

aide ?,e^tHt??r ^'^'^ the P'-ogram 

guide, tfien that data packet is discarded 

irnplemenl?^^'''*'?" °' '^^^^'^^'■S' suitable for 

I^TFIGURP4t°'^^ fo'- 

sourr*.^ or,^ 9 - 3 television signal 

recSs and rT""^ " *° " ^^*«"'t« ^OOS which 

Seni ioA ^'9"«' to a receiving 

S.R ^ralmJ" ' ^''"^ t° a receiver 

conSLsr' ?f ^" "P""*^ 430T Encoder 41 OT 
S^dt^o! '"'^^^^^ ^'9"als from source 401 

MPEG 7s' fn' "l^''"'^'-^ standard such as MPEG. 
^PEG IS an international standard developed by the 

Sres f representation of moving 

t^^odulator^^f^XrcSr:^^^^^^^ 

s^:rrar?h?eisrxr~ 

encoded si^naX a '""'^"^ 
encJ;l^"c' ^^"^'"^ts the compressed and 

400A cnuniBW r received by an antenna dish 

400R Tf!^. ^1'"^"" ^ ^^-"^"^ set-top receiver 
400R ae.. an interface d^ice situated atop a tell^rsion 



30 



35 



3 



077«8S8A1_|_» 



5 



EP 0 774 868 A1 



6 



receiver). Receiver 400 R includes a demodulator 
(demodulator/Forward Error Correction (FEC) decoder) 
41 OR to :; imodulate the signal and to decode the error 
correcticr; data, an IP receiver 412 for receiving IR 
remote control commands, a microprocessor 41 5R, 
which operates Interactively with demodulator/FEC unit 
410R, and a transport unit 420R to transport the signal 
to an appropriate decoder 430R within unit 400R 
depending on the content of the signal, i.e., audio or 
video information. An NTSC Encoder 440R encodes the 
decoded signal to a format suitable for use by signal 
processing circuits in a standard NTSC consumer VCR 
402 and standard NTSC consumer television receiver 
403. Microprocessor (or microcontroller, or microcom- 
puter) 41 5R receives infrared (IR) control signals from 
remote control unit 450R, and sends control information 
to VCR 402 via an IR link 418R. Microprocessor 415R 
also generates the on-screen display (OSD) signals 
needed for presenting the interactive sentence, or con- 
firmation sentencBi to the user. Microprocessor 41 5R 
also receives and interprets cursor key X and Y informa- 
tion in order to control the highlighting of user choices in 
the on-screen displays. 

FIGURE 5 shovifs a search request list which may 
be displayed as a saeen display. In this embodiment of 
the inventon, three actions are possible. Rrst. as noted 
above, a show may be programmed to be recorded at its 
next airing without further intervention by the user Sec- 
ond, as noted above, a reminder can be displayed on- 
screen that the desired program has been found. Third, 
a report listing various programs meeting the search cri- 
teria and airing in the immediate future (for example, the 
next three hours) can be prepared and displayed. In the 
example of FIGURE 5, the user has requested that he 
be reminded anytime an episode of Star Trek appears in 
the Program Guide. The user has also requested that 
the movie The Shining" be recorded the next time it is 
found in the guide. The user has also requested that he 
be reminded anytime the word "rotxjt" appears in this 
guide or in the program descriptions of the guide. These 
instructions will run until turned off by the user The 
remaining search (i.e., movie, drama, now) is a request 
which indicates that the user wants to know which dra- 
mas are being aired in the Immediate future (i.e., within 
the next three hours). The controller will prepare a 
report listing all dramatic movies on all channels which 
are being broadcast in the next few hours. After doing 
so, this entry will be automatically deleted. It is further 
envisioned that a user may review and edit or delete 
search terms in order to modify on-going searches. 

FIGURE 6 shows a screen display of a "virtual key- 
board" useful for entering search data. Four "Search 
Gophers" called "Watchdogs" are programmable for 
performing simultaneous searches of the Program 
Guide and auxiliary information data streams. By using 
the cursor and select keys, a user can "press" one of the 
watchdog buttons on the left of the screen to select it 
He may then use the alphabet keys to enter his search 
request. (While not explicitly shown, alp)hanumeric keys 



are also envisioned). When the user is satisfied with the 
text of his search request, he may press the Save key to 
save the search terms for this watchdog search proc- 
ess. If he makes an error, he may delete the error with 
5 the clear key 

The Gopher program is altered at step 700 of FIG- 
URE 7. At step 705, the search terms are retrieved. At 
step 710, the Program Guide data is acquired. At step 
715 a comparison is made to see if a match exists. If not 
10 the program is exited at step 720. If a match does exist, 
then the user-entered instructions are retrieved. A 
check is made at step 725 to determine if a record 
instruction has been entered, if so the routine advances 
to step 730 at which the record commands are transmit- 
15 ted to the VCR either immediately or at an appropriate 
later time. The routine is then exited at step 735. If how- 
ever, a record instruction was not entered then the rou- 
tine advances to step 740 at which a reminder message 
is generated for display, either immediately or at an 
20 appropriate later time as a "last minute reminder" before 
the desired show is broadcast, or both. The routine is 
then exited at step 735. 

Although the invention was described with refer- 
ence to a satellite television system, it is equally appli- 
25 cable to ground based television broadcast systems, 
both digital and analog. 

Claims 

30 1 . In a television system in which at least program title 
information for programs which are to be transmit- 
ted in the future is transmitted in advance to form a 
channel guide list, apparatus comprising: 

35 memory means for storing data representing 

said channel guide list and for storing user- 
entered data; data entry means for entering 
said user-entered data; 

control means for performing a search of said 
40 channel guide listing for a match to specific 

user-entered information; 
on-screen display means for displaying text or 
graphics under control of said control means; 
and 

*s means for selecting a television program for 

viewing; and 

upon successful conclusion of said search, 
said control means schedules a selection of 
said television program, or controls said on- 
50 screen display means to notify said user of an 

availability of said television program. 

2. The apparatus of claim 1 wherein: when television 
program-descriptive text accompanies said channel 
55 guide list, said control means performs a search of 
said television program-descriptive text for a partic- 
ular text string which may relate to title, star, direc- 
tor, or context of said television program. 
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3. The apparatus of claim 2 wherein: in response to 
user-entered data said control means controls said 
on-screen display means to display a list of user- 
entered search criteria, and user-entered instruc- 
tions for execution after successful completion of 5 
each search. 

4. The apparatus of claim 3 wherein: said on-screen 
user-entered instructions for execution after suc- 
cessful completion of each search include instruc- ic 
lions to record said television program and 
instructions to notify the user of an availability of 
said television program. 

5. The apparatus of claim 1 wherein: said control rs 
means notifies said user of said availability of said 
television program by modifying a portion of chan- 
nel guide display relating to said program. 

6. The apparatus of claim 1 further including a remote so 
control unit wherein: said user-entered data is 
entered by means of a screen displayed keyboard 
operated by selecting keys of said keyboard via cur- 
sor commands transmitted by said remote control 
unit. 
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The apparatus of claim 1 wherein: said user- 
entered search criteria form logically-ORed search 
terms. 

The apparatus of claim 1 wherein: raid user- 
entered search criteria form logicaily-ANDed 
search terms. 



The apparatus of claim 1 wherein: said user- 35 
entered search criteria form logical compund state- 
ments employing loic operators, such as AND, OR, 
NOT, or XOR to logically-connect search terms. 
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